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SETS OF LENGTHS 


ALFRED GEROLDINGER 


Abstract. Oftentimes the elements of a ring or semigroup H can be written as finite products of 
irreducible elements, say a = ui u^. = vi ■ ... ■ vi, where the number of irreducible factors is 

distinct. The set L(a) C N of all possible factorization lengths of a is called the set of lengths of a, 
and the full system C{H) = {L(a) | a E H} is a well-studied means of describing the non-uniqueness 
of factorizations of H. We provide a friendly introduction, which is largely self-contained, to what is 
known about systems of sets of lengths for rings of integers of algebraic number fields and for transfer 
Krull monoids of finite type as their generalization. 


1. Introduction 

We all know that every positive integer can be written as a finite product of irreducibles (primes) and 
that such a factorization is unique up to the order of appearance. Similar to factorizations in the positive 
integers, in many rings and semigroups, elements can also be written as finite products of irreducible 
elements, but unlike the case of the integers, such factorizations need not always be unique. It is the 
main objective of factorization theory to describe the various aspects of non-uniqueness and to classify 
them in terms of invariants of the underlying algebraic structure. Before it was extended to commutative 
ring and semigroup theory, factorization theory had its origin in algebraic number theory, and only in 
recent years has been extended to non-commutative settings niin]- For further background, we refer the 
reader to several monographs and conference proceedings [n m nHi na HI]- It is no surprise that this 
development has been chronicled over the years by a series of Monthly articles (from [38] to |6l|5]). While 
the focus of this interest has been on commutative domains and their semigroups of ideals, such studies 
range from abstract semigroup theory to the factorization theory of motion polynomials with application 
in mechanism science m- 

Sets of lengths are the most investigated invariants in factorization theory. To fix notation, if an 
element a in a semigroup can be written as a product of irreducible elements, say a = ui ■ • Uk, then 

k is called the length of the factorization, and the set L(a) C N of all possible factorization lengths of 
a is called the set of lengths of a. Under a mild condition on the semigroup, sets of lengths are finite 
nonempty subsets of Nq, and if there is an element a in the semigroup with |L(a)| > I (meaning that a 
has factorizations of distinct lengths), then sets of lengths can get arbitrarily long (a precise statement 
of this is in Lemmas o and 113). 

The goal of this paper is to give a friendly introduction to factorization theory. Indeed, we take 
the reader on a tour through sets of lengths which is highlighted by two structure theorems (Theorems 
12.61 and lOl) . two open problems (Problem 14.71 and the Characterization Problem at the beginning of 
Section |n|), and a conjecture ('Conjecture 16.71) . In Section H) we introduce sets of distances and unions 
of sets of lengths. We provide a full and self-contained proof for the Structure Theorem for Unions of 
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Sets of Lengths fTheorem 12.61) . and outline an argument that finitely generated commutative monoids 
satisfy all assumptions of that Structure Theorem. In Section [3] we discuss commutative Krull monoids. 
This class includes Dedekind domains and hence rings of integers of algebraic number fields, and we 
will provide an extended list of examples stemming from a variety of mathematical areas. The central 
strategy for studying sets of lengths in a given class of semigroups is to construct homomorphisms 
(called transfer homomorphisms) which can be used to transfer analogous results in a simpler class of 
semigroups directly back to the more complex class. In Section |3] we discuss transfer homomorphisms, 
show that they preserve sets of lengths, and provide a self-contained proof for the fact that there is a 
transfer homomorphism from commutative Krull monoids to monoids of zero-sum sequences (which are 
monoids having a combinatorial flavor that will often be the simpler class of semigroups to which the 
more complex semigroup is reduced). We provide an extended list of transfer Krull monoids (these are 
the monoids allowing a transfer homomorphism to a monoid of zero-sum sequences), and then we restrict 
our discussion to this class of monoids. In Section[5]we discuss the Structure Theorem for Sets of Lengths 
and provide examples showing that all aspects addressed in the Structure Theorem occur naturally. In 
Section [5] we discuss sets of lengths of the monoid of zero-sum sequences over a finite abelian group (the 
transfer machinery of Section 0] guarantees that these sets of lengths coincide with the sets of lengths of a 
ring of integers). They can be studied with methods from Additive Combinatorics and their structure is 
by far the best understood (among all classes of monoids). In this setting, unions of sets of lengths and 
the set of distances are intervals and they have natural upper bounds lProDOsition l 6 .lT) . In spite of the 
fact that almost all (in a certain sense) sets of lengths are intervals lTheorem l6.3ll we conjecture that the 
system of sets of lengths is a characteristic for the group IConiecture 16.71) . In order to keep this article 
as self-contained as possible, we do not mention arithmetical concepts beyond sets of lengths (such as 
catenary and tame degrees), or factorization theory in rings with zero-divisors, or divisibility theory in 
non-atomic rings. 


2. Basic Notation and Unions of Sets of Lengths 

We denote by N the set of positive integers and set No = N U {0}. For integers a,b € Z, we denote 
hy [a^b] = {x € Z \ a < X < b} the (discrete) interval between a and 6, and by an interval we always 
mean a set of this form. Let L,L' C Z be subsets of the integers. Then L + L' = {a + b \ a € L,b G L'} 
is the sumset of L and L'. Thus we have L -I- 0 = 0, and we set —L = {—a | a G L}. For an integer 
m G Z, m + L = {m} -|- L is the shift of L by m. For k G N, we denote hy kL = L + ■ ■ ■ + L the k-fold 
sumset of L and hy k ■ L = {ka \ a G L} the dilation of L hy k. A positive integer d € N is called a 
distance of L if there are k,i G L with £ — k = d and the interval [fc,contains no further elements 
of L. We denote by A(L) C N the set of distances of L. By definition, we have A(L) = 0 if and only 
if \L\ < 1, and L is an arithmetical progression if and only if |A(L)| < 1 . For L C N, we denote by 
p{L) = sup L/minL G Q>i U {oo} the elasticity of L and we set p({0}) = 1. 

By a semigroup, we always mean an associative semigroup, and if not stated otherwise, we use mul¬ 
tiplicative notation. Let S' be a semigroup. We say that S is cancelative if for all elements a,b,c G S, 
the equation ab = ac implies b = c and the equation ba = ca implies b = c. All rings and semigroups 
are supposed to have an identity, and all ring and semigroup homomorphisms preserve the identity. By 
a monoid, we mean a cancelative semigroup. Clearly, subsemigroups of groups are monoids, and finite 
monoids are groups. If aS D 6 S 0 and So D S 6 7 ^ 0 for all a,b G S, then S has a (unique left and right) 
quotient group which will be denoted by q(S). If i? is a ring, then the set of cancelative elements R* is 
a monoid. A domain D is a ring in which zero is the only zero-divisor (i.e., D* = D \ {0}). We use the 
abbreviation ACC for the ascending chain condition on ideals. 

Let P be a set. We denote by F*{P) the free monoid with basis P, the elements of which may be 
viewed as words on the alphabet P. We denote by | • |: P*(P) —>■ Nq the function which maps each word 
onto its length. The free abelian monoid with basis P will be denoted by P(P). Every a G £F{P) has a 
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unique representation of the form 

a = p''’’ , where z/p € No and z/p = 0 for almost all p € P . 

peP 

Therefore, for every p G P, there is a homomorphism (called the p-adic exponent) Vp: P{P) —t No defined 
by Vp(a) = z/p. Similar to the case of free monoids, we denote by | • |; P{P) —t No the usual length function, 
and we observe that |a| = J2peP ® ^ ^{P)- 

Let H he a monoid and let a,b G H. The element a is said to be invertible if there exists an element 
a' & P[ such that aa' = a'a = 1. The set of invertible elements of H will be denoted by and we say 

that H is reduced if = {!}. 

The element a € H is called irreducible (or an atom) if a ^ and, for all u,v & H, a = uv implies 
that u € or V € . The monoid H is said to be atomic if every a € H \ is a product of finitely 

many atoms of H. While most integral domains introduced in elementary courses are atomic, not all 
such algebraic objects are. An elementary example of a non-atomic monoid can be found in [H p. 166]. 
li a G P[ and a = ui ■... ■ Uk, where fc S N and ui,... ,Uk G A{H), then we say that k is the length of the 
factorization. For a G H \ , we call 

Lip(a) = L(a) = {fc € N | a has a factorization of length fc} C N 

the set of lengths of a. For convenience, we set L(a) = {0} for all a G . By definition, H is atomic if 
and only if L(a) ^ 0 for all a G H. Furthermore, it is clear that the following conditions are equivalent: 
(1) L(a) = {1}; (2) a G A(-II); (3) 1 G L(a). If a, 6 G H, then L(a) + L(6) C L(a&). If is commutative, 
then Hred = H/P[^ = {aH^ | a G iJ} is the associated reduced monoid, and H is called factorial if iJred 
is free abelian. We say that H is a J3F-monoid (or a bounded factorization monoid) if L(a) is finite and 
nonempty for all a G i?. We call 

C{H) = {L(a) \ aGH} 

the system of sets of lengths of H. So if iJ is a BF-monoid, then C{H) is a set of finite nonempty subsets 
of the non-negative integers. We say that H is half-factorial if |T| = 1 for every L G C{H). Clearly, 
factorial monoids are half-factorial, and in 1960 Carlitz showed that the ring of integers of an algebraic 
number held is half-factorial if and only if the class group has at most two elements (see Propositions 13.31 
and EM- Since then, half-factoriality has been a central topic in factorization theory (see, for example, 
[nnsun]). We focus in this paper on the structure of sets of lengths in non-half-factorial BF-monoids. 
We start with two simple lemmas. 

Lemma 2.1. Let H be a monoid. 

1. If P[ satisfies the ACC on principal left ideals and the ACC on principal right ideals, then H is 
atomic. 

2. Suppose that H is atomic. Then H is either half-factorial or for every N G'H there is an element 
On G H such that |L(aAr)| > N. 

Proof. For ease of discussion, suppose that aH = Ha ior a\\ a G H (see [49l Proposition 3.1] for details 
in the general case). Assume to the contrary that the set LI of all nonunits a G H that are not products 
of atoms is nonempty. If a G 11, then a = be with nonunits b,c G H, and either b G LI or c G LI. Thus for 
any a G H, there is some a' G LI with aH C a'H. Starting from an arbitrary a G H, this gives rise to a 
properly ascending chain of principal ideals, a contradiction. 

To verify the second statement, suppose that H is atomic but not half-factorial. Then there exist 
an element a G H, integers G N with k < £, and atoms ui,... ,Uk,vi... ,Vi G A{H) such that 
a = ui ■ ... ■ Uk = vi ■ ... ■ Vi- Then for every A^ G N we have 

= {ui ■ ... ■ Uk)''{vi ■ ... ■ Vi)^~‘' for all p G [0, N ], 

and hence {iN — — fc) | z/ G [0, A^]} C L(a^). □ 
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Let iL be a monoid. A function X\ H ^ No is called a right length function (resp. a left length 
function) if A(a) < X{b) for a\\ a G H and all b G aH \ aH^ (resp. all b G Ha \ H^a). 

Lemma 2.2. Let H be a monoid. 

1. H is a BF-monoid if and only if there is a left length function (or a right length function) X: H ^ 
No. 

2. If H is a BF-monoid, then H satisfies the ACC on principal left ideals and on principal right 
ideals. 

3. Submonoids of free monoids and of free abelian monoids are BF-monoids. 

Proof. 1. If iL is a BF-monoid, then the function A: iL —>• No, defined by a i—maxL(a) for every a G H, 
is a right length function and a left length function. Now, if there is a right length function A: H -G- Ng, 
then we have to show that H is a BF-monoid (the proof is completely analogous for left length functions). 
First we observe that, if 6 S H^ and c G H\H^ = bH\bH^, then A(c) > X{b) > 0. We claim that every 
a G H \ can be written as a product of finitely many atoms, and that sup L(a) < A(a). If a € A{H), 
then L(a) = {!}, and the assertion holds. Suppose that a G H is neither an atom nor a unit. Then a has 
a product decomposition of the form 

a = ui ■ ... ■ Uk where k >2 and ui,... ,Uk G H \ . 

For i G [0, k], we set Oi = ui •... ■ Ui, with uq = 1, and hence a^+i G UiH \aiH^ for all i G [0, fc — 1]. This 
implies that A(a) = A(afc) > A(afc_i) > ... > A(ai) > 0 and thus A(a) > k. Therefore there is a maximal 
fc G N such that a = ui ■... ■ Uk where ui,... ,Uk G H \ , and this implies that ui,... ,Uk G A{H) and 

fc = maxL(a) < A(a). 

2. Suppose that H is a BF-monoid. Let X: H —>■ Nq be a right length function and assume to the 
contrary that there is a properly ascending chain of principal right ideals qqH G aiH G a 2 H G .... 
Then A(ao) > A(ai) > A(a 2 ) > ..., a contradiction. Similarly, we can show that H satisfies the ACC on 
principal left ideals. 

3. Use 1., and note that the restriction of a length function is a length function. □ 

Next we introduce a main parameter describing the structure of sets of lengths, namely 

A(iL)= U A(L) 

L(SC(H) 

which is the set of distances of H (also called the delta set of H). We open by showing that A{H) satisfies 
a fundamental property. 

Proposition 2.3. Let H be an atomic monoid with A(iL) ^ 0. Then min A(iJ) = gcd A(iL). 

Proof. We set d = gcd A(iL). Clearly, it suffices to show that d G A{H). There are t G N,di,... ,dt G 
A{H) and mi,... ,mt G Z \ {0} such that d = midi -f ... -f mtdt. After renumbering if necessary, 
there is some s G [l,t] such that mi,... ,ms, —mg+i,..., —m^ are positive. For every i/ G [l,t], there 
are G N and G H such that {xv,Xi, -\- d,j} G for every v G [l,s] and {Xi, — dv,x,j} G 

\-{av) for every v G [s l,i\. This implies that 

{mvXv,rnyXv -\-m^d^} G L(a™'^) for every v G [l,s] and 

{—mijXu -\- —mijXu} G L(a“'"'') for every v G [s -I- 1, f]. 

We set a = • ... • ■ ... ■ a)”"**, and observe that L(a) D 

S t S t 

{fc := ^ ^ m^x^y, £ :='^m,,{Xu + du) - ^ m,y{x,y - di,)'^ . 

V—1 L'—S-\-l V—1 V — S-\-l 

Since £ — k = d < min A(iL), it follows that d G A(L(a)) C A{H). □ 
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We now introduce unions of sets of lengths. Let H be an atomic monoid, and k^(. &N. In the extremal 
case where H = it is convenient to set Uk{H) = {k}. Now suppose that H ^ . We define Uk{H) 

to be the set of all £ € N such that we have an equation of the form 

ui ■ ... ■ Uk = vi ■ ... ■ Vi where ui,... ,Uk,vi,... ,Vi G A{H). 

In other words, lAk{H) is the union of sets of lengths containing k. Clearly, we have k € l4k{H), and 
1 G Uk{H) if and only if fc = I, and Ui{H) = {!}. Furthermore, we have k G Ut{H) if and only if 
£ G Uk{H). Now we define 

Pk{H) = snpUkiH) and \k{H) = vainUk^H ), 
and we call Pk{H) the kth elasticity of H. Since Uk{H) C Uk+i{H), we infer that 

( 2 . 1 ) Ak+i(H) < Ak(H) + Ai(ff) <k + £< pk{H) + pi{H) < pk+t{H ), 

and we will use these inequalities without further mention. The invariant 

p{H) = sup{p(L) I L G C{H)} G R>i U {oo} 

is called the elasticity oi H. If fc S N and L G C{H) with minL < fc, then supL < p{H) mini < kp{H) 
and hence Pk{H) < kp{H). Thus if the elasticity p{H) is finite, then iJ is a BF-monoid and Pk{H) < oo 
for all k gN. 

The feth elasticities Pk{H) were first studied for rings of integers of algebraic number fields and then 
in the setting of abstract semigroups [IS]- Unions of sets of lengths have been introduced by Chapman 
and Smith m in the setting of commutative Dedekind domains, and the Structure Theorem for Unions 
of Sets of Lengths (as given in Theorem 12. 6 |) has first been proved in [19] (in a commutative setting). 

Proposition 2.4. Let H he an atomic monoid with H ^ . 

1. For every k G N we have Pk{H) = supjsupL | L G C{F[), minL < k} > supjsupL | L € 
C{F[), k = minL}, and equality holds if pk{H) < oo. 

2 . 


p{H) = sup< 

(Pk{H) 

1 k 

fc gn] 

= lim 

k—^oo 

PkiH) 

k 

——- = inf/ 

Ak(H) 

fc G n} 

= lim 

Ak{H) 

piH) 1 

k 

k—¥oo 

k 


3. Suppose that p{H) < oo. Then the following statements are equivalent. 

(a) There is an L G C{H) such that p{L) = p{H). 

(b) There is an N gN such that kNp{H) = pkN{H) for all k gN. 

(c) There is some k gN such that kp{H) = pk{T[). 

If one of the above statements holds, then there is some M gN such that Pk{H) — Pk-i{H) < M 
for all k > 2. 

Proof. 1. Let k G N. We define p'k{H) = supjsupL | L G jC{H), minL < k}, p'k{H) = supjsupL | 
L G C{H), k = minL}, and obtain by definition p'k{H) > Pk{H) > Pk{H)- Hence we must prove that 
Pk{H) > Pki^)^ if Pk{H) < oo, then also Pk{H) > Pk{H). Let a G H with minL(a) = £ < fc and 
u G A{H). Then k G L(au^“'^) implies Pk{H) > sup L(ait*^“^) > sup L(a) +/c — £ > sup L(a), and therefore 
Pk{H) > p'ki^)- Assume now that Pk{H) < oo, and let a be as above such that sup L(a) = p'k{H)- Then 
min L(aM^“^) < min L(a) + (fc — £) = fc and therefore 

p'k{H) > sup L(a'«^“^) > sup L(a) + (£: — £)> p'k{H) ■ 

Thus k = £ = min L(a) and Pk{H) > sup L(a) = p'k{H)- 

2. If there is a fc G N such that Pk(.H) = oo, then all three terms of the first equation are equal to 
infinity. Suppose that Pk{H) < oo for all k G N. Then the first equality follows from 1. To verify the 
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first limit assertion, let p' < p{H) be arbitrary. We must prove that Pk{H) > kp' for all sufficiently large 
k. If p' < p" < p{H), then there exists some qo GN such that 

> p' for all q> qo, 

9 + 1 


and there exists some N G N such that pn{H) > N p" . If fc > then k = Nq + r for some q > qo 
and r G [l,iV], and Pk{H) > qPN{H) + Pr{H) > qp^iH) + r by Inequality (12.11) . Since pn{H) > N, it 
follows that 

Pk{H) ^ qpN{H) + r ^ qPNjH) +N qNp" + N , 

k ~ qN + r “ qN + N qN + N ^ 


Since p{H) = sup m,n G L, {0} ^ L G £(i7)|, we have 


1 


= inf 


r m 
I n 


m^n ^ L, 


{0}^Lg CiH)} 


with l/p{H) = 0 if p{H) = oo. The verification of the second limit assertion runs along the same lines 
as the proof of the first one (just replace Pk{H) by Xk{H) and reverse all inequality signs). 

3. In order to show the implication (a) => (b), let a G H with L = L(a) G C{H) such that p{L) = p{H) 
and set N = minL. Then kN G L(a^) for all k gN, and thus 


PkNjH) ^ supL(afe) ^ k sup L(a) _ ^ PkNjH) 

kN - kN - kN ^ - kN ' 

The implication (b) => (c) is obvious. Suppose that (c) holds and let fc € N such that kp{H) = Pk{H). 

Let L G C{H) such that minL = k and Pk{H) = maxL. Then kp{H) = maxL = kp{L) and hence 
p(L) = p{H). 

Suppose that the equivalent statements hold and let iV G N such that niNp{H) = PmN{H) for all 

m G N. Let fc G N be given and set k = iN + j with i G No and j G [1,1V]- Then we infer that 

iNp(H) +j< PiN{H) + Pj{H) < piN+jiH) and 


{iN + j)p{H) - N{p{H) - 1) < {^N + J)p{H)-J{p{H) - 1) < pm+j{H) . 


Thus kp{H) — Pk{H) < M' := N{p{H) — 1) for all fc G N. If fc > 2, then Pk{H) < kp{H), {k — l)p{H) — 
Pk-i{H) < M', and hence Pk{H) - pk-i{H) < M' + p{H). □ 


Unions of sets of lengths do have - in a variety of settings - a structure which is only slightly more 
general than that of arithmetical progressions. In order to show this, we introduce the concept of almost 
arithmetical progressions. 

Definition 2.5. Let d G N and M G Nq. A subset L C Z, is called an almost arithmetical progression 
(AAP for short) with difference d and bound M if 

L = y+{L'L") Cy + dZ 

where y G Z and L* is a nonempty (finite or infinite) arithmetical progression with difference d such that 
minL* = 0^ L' C [—M, —1], L" C supL* + [1, M] (with the convention that L" = 0 if L* is infinite). 

Clearly, every single finite set is an AAP with a particularly trivial choice of M and d. Suppose we 
have an atomic monoid with nonempty set of distances. Then, by Lemma 12.11 sets of lengths become 
arbitrarily large, whence the unions Uk{H) are growing as k is growing. The next theorem states (under 
the given assumptions) that all unions Uk{H) are AAPs with the critical point that a single choice of M 
works for all sufficiently large k. Once this M is chosen, it says that all unions have a ’’middle” piece 
that becomes larger and larger as k grows and that ’’middle” part has a very rigid structure. The poorly 
behaved ’’end” pieces are bounded in size by a constant and in their distance from the middle. 
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Theorem 2.6 (Structure Theorem for Unions of Sets of Lengths). Let H be an atomic monoid 
with finite nonempty set of distanees A (if) and d = min A (fi). Suppose that either, Pk{H) = oo for 
some k €N, or that there is an M sueh that Pk{H) — Pk-i{H) < M for all k >2. 

1. There exist constants k* and M* € N such that for all k > k*, lAk{H) is an AAP with 
difference d and bound M*. Moreover, if Pk{H) < oo for all fc € N, then the assertion holds for 


k* = 1. 

2. We have 


lim 

k—^co 


mH)\ 

k 




Proof. 1. For every k £ N, we have Xk{H), k £ Uk{H), and since every d' £ A{H) is a multiple of d by 
ProDOsition l2.31 it follows that Uk{H) C Xk{H) + dNo. Thus it remains to show that there exist constants 
k*,M* £ N such that, for all k > k*, 

(*) Uk{H)r\[k,pk{H)-M*] and Uk{H) [Xk{H) + M*, k] 

are arithmetical progressions with difference d (note, if Pk[H) = oo, then [k,pk[H) — M*] = N>fc). We 
break the proof into three steps. 

l.(a) First, we show that the left set in {*) is an arithmetical progression. Since d £ A(fi), there is an 
element a £ H and m € N such that {m,m + d} C L(a). Since A(ii) is finite and min A(ii) = gcd A(ii) 
by Proposition [531 "0 := p(A(ii)) £ N. Then the 0-fold sumset satisfies the containment 

U* := 0{m, m + d} = {0m, 0m + d,..., tpm + ifd} C L(a'^). 

We set fco = 0m and observe that U* C Uko{H), say Uka{H) = U' W t/* W U”, where U' = {x £ Uko{H) \ 
X < ko} and U" = {x £ Uko{H) \ x > ko + tjjd}. Let k* £ N with k* > 2ko. If there is some £ € N with 
pg{H) = oo, then let Iq denote the smallest such i S N, and we suppose further that k* — ko > Iq. Now 
let fc > fc* be given. Then Uko{H) +Uk-ko{H) = 

(U'+Uk-k,{H)) U {U*+Uk-ko{H)) U (U"+Uk-k,{H)) £Uk{H). 

Clearly, we Lscve k £ U*+Uk-ko{H). Since maxA(Z^fc_fe(,(fi)) < max A(ii) and A(Zifc_fcg(fi)) C dN, 
it follows that U* + Uk-ko{H) is an arithmetical progression with difference d. If there is some i € N 
such that pg{H) = oo, then pk-koiH) = Pk{H) = oo and 

{U* + Uk-ko(H)) n N>fe = fc + dNo = Uk{H) n N>fe . 

Suppose that pg{H) < oo for all f G N. Then 

maxiifc(if) -max^t/* PUk-ko{H)^ = Pk{H) - maxi/* - pk-koiH) < koM, 

and hence 

{U*+Uk-ko{H)) n [k,pk{H) - koM]=Uk{H) n [k,pk{H) - koM] 
is an arith. progression with difference d. Thus the assertion follows with M* = koM. 

l.(b). By I.(a), there are k*,M* G N such that for all k > k*, the set Uk{H) n [k,pk{H) — M*] is an 
arithmetical progression with difference d. Without restriction we may suppose that M* > k*. 

Let k > k* and f = Xk{H). We show that Uk{H) fl [£ -|- M*,k] is an arithmetical progression with 
difference d. Let m £ [i + M*, k] be such that fc — m is a multiple of d. In order to show that m G Uk{H), 
we verify that k £ Since 

k < pe{H) and £ + M* < m , 
it follows that k < pg{H) < pm-M-{H) and hence 

k + M*< (H) +M* < pm-M- (H) + pM^ (H) < pmiH). 

Since fc G m -|- dNo with k < Pm{H) — M* and lAm{H) n [m, pm{H) — M*] is an arithmetical progression 
with difference d, it follows that k £ 
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1. (c). Suppose that Pk{H) < oo for all fc € N. In this step, we show that for all fc € N the sets Uk{H) 
are AAPs with difference d and some bound M. Suppose that the assertion holds with the constants k* 
and M* G N. Since for all /c G [1, fc* — 1], 

Uk{H) = {[Xk{H),k-l]nUkiH))u{k}u{[k + l,pk{H)]nUkiH)) 
is an AAP with bound M' = maxjfc — Xk{H), pk{H) — fc | fc G — 1]}, it follows that for all /c G N 
the sets Uk{H) are AAPs with difference d and bound M = max{M*,M'}. 

2. If there is some fc G N such that Pk{H) = oo, then both the left and the right hand side of the 
asserted equation are infinite. Suppose that Pk{H) < oo for all fc G N. By 1. there are fc* G N and 
M* G dN such that, for all k > k*, Uk{H) n [Afc(id) + M*, Pk{H) — M*] is an arithmetical progression 
with difference d. Thus for all k > k* we obtain that 

{pkjH) - M*) - {XkjH) +M*)+d ^ \llk{H)\ ^ p^(H) - Xk{H) + d 
dk ~ k ~ dk 

Since, by Proposition 12.41 2. limfe_j.oo = piH) and limfe_>oo the assertion follows. 

□ 

We end this section with a discussion of finitely presented monoids and of commutative finitely 
generated monoids. Let H he a, monoid. For every generating set P of H, there is an epimorphism 
Ip: P*{P) —>■ H and J^*(P)/ker('0) = P[, where 

kerW = {{x,y) G P*{P) x P*{P) \ Pj{x) = Pj{y)} 

is a congruence relation on P*{P). If there is a finite generating set P and a finite set of relations 
R C kerpip) which generates kerpip) as a congruence relation, then H is said to be finitely presented (by P 
and R). If i? = ..., {xt,yt)], then we write (as usual) H = {P \ R) = {P \ xi = yi,... ,Xt = yt)- 

Proposition 2.7. If H = {A{H) | i?) is a reduced atomic monoid with a finite set of relations R, then 
the set of distances A(i7) is finite. 

Proof We set A = A{H), ip: P*[A) H,R = {{xi,yi),{xt,yt)}, M = max{||a;i| - |yi||,..., ||a;t| - 
|yt||}, and assert that A{H) C [1,M]. Let a G H. Then L(a) = {|x| | x G with ip{x) = a}. We 

choose two words v,w G F*{A) with ip{v) = ip{w) = a. Since F*{P)/ ker(i/)) = H and ker(^/>) is generated 
by R (as a congruence), there is a sequence of words v = vq, ... ,Vn = w in ip~^{a) C F*{A) where Vi, 
arises from by replacing Xi by yi for some i G [l,t] and all v G [l,n]. We set L = {|uo|,..., |u„|} 
and obtain A(L) C [1,M]. Thus it follows that A(L(a)) C [1,M] and hence A{H) C □ 

There are atomic finitely presented monoids H such that p{H) = Pk{H) = oo for all k > 2. To 
provide an example, consider the monoid H = (a, b \ = bafb) (note that H is an Adyan semigroup 

and hence cancelative, see [H Section 2] for details). Obviously, H is finitely presented and atomic with 
A{H) = {«,&}, and P 2 {H) = oo which implies that Pk{H) = oo for all k > 2. Since HafP C 
for all i G N, iL does not satisfy the ACC on principal left ideals. As another example, the monoid 
H = {a,b \ a = bab) is a finitely presented monoid which is not atomic (note that a is not a finite product 
of atoms). However, this behavior cannot occur in the case of commutative monoids. The next result 
shows in particular that hnitely generated commutative monoids satisfy all assumptions of Theorem l2.61 
and hence they satisfy the Structure Theorem for Unions of Sets of Lengths. 

Proposition 2.8. Let H be a reduced commutative monoid. 

1. For a subset A C A{H) the following statements are equivalent. 

(a) H is atomic and A = A{H). 

(b) A is the smallest generating set of H (with respect to set inclusion). 

(c) A is a minimal generating set of H. 

2. H is finitely generated if and only if H is atomic and A{H) is finite. 
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3. Suppose that H is finitely generated. Then H is a JiF-monoid with finite set of distances and finite 
elasticity. Moreover, there is an L G C{H) such that p{L) = p{H), and there is an M G N such 
that Pk{H) — Pk-i{H) < M for all k >2. 


Proof. l.(a) (b) Since H is atomic, A is a generating set of H and it remains to show that it is the 

smallest one. Let A' be any generating set of If. If u G A, then u = vi ■ ... ■ Vk with k G N and 
vi,... ,Vk G A' \ {!}. Since u is an atom, it follows that k = 1 and u = vi G A'. The implication (b) 
(c) is obvious. 

(c) (a) It suffices to verify that A = A{H). Since A is a minimal generating set, it follows that 1 ^ A. 

Ifu G A{H ), then u = vi-.. .-Vk with fc € N and v\,... ,Vk G A. This implies k = 1, u = vi G A, and thus 
A{H) C A. Assume to the contrary that there is some u G A \ A{H), say u = vw with v,w G H\ {!}. 
Then v = ui ■ ... ■ Um and w = Um+i ■ ■ ■ ■ • Un where n G N> 2 , m S [1, n — 1], and ui,..., G A. 
Therefore we obtain that u = ui ■... ■ Un and u {ui ,..., u„}. Thus A \ {u} is a generating set of H, a 
contradiction. 

2. This assertion follows directly from 1. 

3. By 1. and 2., H is atomic and A = A{H) is the smallest generating set. By Redei’s Theorem, 
every finitely generated commutative monoid is finitely presented. Thus A(iL) is finite by Proposition 
O Next we show that there is an L e C{H) such that p{H) = p{L) < oo. This implies that H is a. 
BF-monoid and by Proposition 12.41 3 it follows that there is an M G N such that Pk{H) — Pk-i{H) < M 
for all k >2. 

Let tt: A {A) —>■ iJ be the canonical epimorphism. We set 


S = {ix,y) G AiA) X AiA) \Tr{x) =Tr{y)} and S'* = S'\ {(1,1)} , 

and we observe that p{H) = sup|||| (x, y) G S*|. Clearly, it is sufficient to show that this supremum 

is attained for some pair (x, y) G S*. There is an isomorphism /: T{A) x T{A) (N^ x N^, +), defined 
by (n«eAH ugA “”“) {{mu)u^A,{nu)u(sA)- By Dickson’s Theorem [23l Theorem 1.5.3], the set 

f{S*) has only finitely many minimal points, and let T C S* denote the inverse image of the set of 
minimal points. Therefore it suffices to prove that 


|x| r \x'\ 


w 


{x',y') G T I for all {x,y) G S* . 


We proceed by induction on |x| + \y\. If {x,y) G T, then there is nothing to do. Suppose that (x,y) ^ T. 
Then there exist (xi,?/i) G T such that (x,y) = (xiX 2 , J/ 1 J/ 2 ) with (x 2 ,y 2 ) S fF{A) x fF{A). It follows 
that (x 2 ,?/ 2 ) S S*, and clearly we have \xj \ + \yj \ < \x\ + \y\ for j G {1,2}. Then 


\y\ 


|a^i| + |a;2| 

\yi\ + \y2\ 


< max 


rH \x2\ 1 
II2/1I’ \y2\i 


< max 


{ 




by the induction hypothesis. 


□ 


A most interesting class of finitely generated commutative monoids are numerical monoids. Their 
study was initiated by Frobenius in the 19th century and they are still a topic of much research due 
to their intrinsic relationship with a wide area of mathematics. A monoid H is said to be numerical 
if it is a submonoid of (No, +) such that the complement Nq \ is finite. Clearly, numerical monoids 
are reduced. Let H he a numerical monoid with iJ ^ Nq. Since Nq \ H is finite, H has a finite 
generating set and hence a smallest generating set. Thus Proposition 12.81 implies that the smallest 
generating set is the set of atoms, and that the elasticity and the set of distances are both finite. Suppose 
that A{H) = {ni,..., ,nt} with t G N and ni < ... < nt. We encourage the reader to check that 
p{H) = ntini and that minA(iL) = gcd{n 2 — ni,...,nt — nt-i} (compare with Proposition 16.11 21. 
These results were the starting points of detailed investigations of the arithmetic of numerical monoids 
initiated by Chapman and Garcfa-Sanchez. 
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Clearly, there are natural connections between the arithmetical invariants of factorization theory and 
the presentations of a monoid. This point has been emphasized by Garcia-Sanchez and it opened the way 
to an algorithmic approach towards the computational determination of arithmetical invariants. Many 
algorithms have been implemented in GAP (see the GAP Package [14] and a survey by Garcia-Sanchez 

m)- 


3. Commutative Krull Monoids 

It was the observation of the mathematicians of the 19th century that a ring of integers in an algebraic 
number field need not be factorial (in other words, it need not satisfy the Fundamental Theorem of Arith¬ 
metic). This led to the development of ideals (every nonzero ideal in a ring of integers is a unique product 
of prime ideals whence the Fundamental Theorem of Arithmetic holds for ideals) and subsequently to the 
development of ’’divisor theories” from the elements to the ideals. A divisor theory is a divisibility pre¬ 
serving homomorphism to an object which fulfills the Fundamental Theorem of Arithmetic. Semigroups 
allowing a divisor theory are now called Krull monoids. 

Commutative Krull monoids can be studied with divisor theoretic and with ideal theoretic tools. We 
start with divisor theoretic concepts. Let H and D be commutative monoids. A monoid homomorphism 
H ^ D is said to be: 

• a divisor homomorphism ii a,h & H and </9(a) | <p{b) (in D) implies that a \ b (in H); 

• cofinal if for every a G D there is an a € such that a \ v?(a) (in H); 

• a divisor theory if D is free abelian, (p is a divisor homomorphism, and for every a G D there are 
oi,..., Om G H such that a = gcd ((p(ai),..., (p(am)). 

In particular, every divisor theory is a cofinal divisor homomorphism. Let ip: H ^ D he a, cofinal divisor 
homomorphism. The group 

C(p) = q{D)/q{p{H)) 

is called the class group of p. For a G q{D) we denote by [a] = aq(v5(iJ)) G C(p) the class containing a. 
We use additive notation for the class group and observe that [1] is the zero element of the abelian group 
C(p). Divisor theories of a given monoid are unique up to isomorphism. If If has a divisor theory, then 
there is a free abelian monoid F = F(P) such that the inclusion p: iLped ^ A is a divisor theory, and 
the class group 

C(p)=C(ff)=q(F)/q(ffred) 

is called the (divisor) class group of H and Go = {[p] \ p G P} C C{H) is the set of classes containing 
prime divisors. We continue with the most classical example of a cofinal divisor homomorphism and a 
divisor theory. 

Proposition 3.1. Let R be a commutative domain, X*{R) the monoid of invertible ideals where the 
operation is the usual multiplieation of ideals, and let p: R* ^ X*{R) be the homomorphism mapping 
each element onto its principal ideal. 

1. The map p is a cofinal divisor homomorphism and C{p) is the Picard group Pic(i?) of R. 

2. If R is a commutative Dedekind domain, then p is a divisor theory and C{p) is the usual ideal 
class group of R. 

3. If R is the ring of integers of an algebraic number field, thenC{p) is finite and every class contains 
infinitely many prime ideals. 

Proof. I. A short calculation shows that for two invertible ideals I,J<iRwe have J 11 in X*{R) if and 
only if / C J. To show that p \s a divisor homomorphism, let a,b G R* be given and suppose that bR \ aR 
in X*{R). Then there is a J G X*{R) such that {aR)J = bR whence a~^bR = J C R and a | 6 in R*. To 
show that p is cofinal, let I G X*{R) be given. If a G /, then aR C I and hence /1 aR in X*{R). The 
definition of C{p) coincides with the definition of Pic(i?). 



SETS OF LENGTHS 


11 


2. Suppose that i? is a commutative Dedekind domain. Then every nonzero ideal is invertible and a 
product of prime ideals. Thus X*{R) is free abelian. Let I € I*{R). Then I is generated by two elements 
a,b G R, whence I = {a, b) = aR + bR = gcd{aR, bR) = gcd((/3(a), ^{b)). Therefore is a divisor theory. 

3. This can be found in many textbooks on algebraic number theory (see, for example, |231 Theorem 

2.10.14] for a summary). □ 

The previous proposition shows that in case of commutative Dedekind domains the embedding in a 
monoid of ideals establishes a divisor theory. This holds true in much greater generality and in order to 
outline this we mention briefly some key notions on divisorial ideals (see |36| for a thorough treatment of 
divisorial ideals). 

Let H he a. commutative monoid and let A,Bc q(l?) be subsets. We denote by {A : B) = {x G 
q(iL) I xB C A}, by A~^ = [H : A), and by Ay = {A~^)~^ . By an ideal of H we always mean 
an s-ideal (thus AH = A holds), and an s-ideal A is a divisorial ideal (or a v-ideal) if Ay = A. We 
denote by J-y{H) the set of all fractional divisorial ideals and by Iv{H) the set of all divisorial ideals 
of H . Furthermore, X* (H) is the monoid of u-invertible divisorial ideals (with ^-multiplication) and its 
quotient group iFy{H)^ = q(l*(iJ)) is the group of fractional invertible divisorial ideals. By X{H), we 
denote the set of all minimal nonempty prime s-ideals of H and 

H = {x G c[{H) I there is a c G H such that cx" G H for all n gN} C c[{H) 

is called the complete integral closure of H. We say that H is completely integrally closed ii H = H. 
Straightforward arguments show that every factorial monoid is completely integrally closed and that a 
noetherian commutative domain is completely integrally closed if and only if it is integrally closed. 

Theorem 3.2 (Commutative Krull monoids). 

Let H he a commutative monoid. Then the following statements are equivalent. 

(a) H is completely integrally closed and satisfies the ACC on divisorial ideals. 

(b) The map ip\ H ^ X*{H), a i —aH for all a G H, is a divisor theory. 

(c) H has a divisor theory. 

(d) There is a free abelian monoid F such that the inclusion Hy^d ^ F is a divisor homomorphism. 
If one of the equivalent statements holds, then H is called a Krull monoid, and I* {H) is free abelian with 
basis X{H). 

For a proof of Theorem 13.21 we refer to [23l Section 2.5]. Note, since H is factorial if and only if iJred 
is free abelian, it follows that H is factorial if and only if it is Krull with trivial class group. In the 
remainder of this section we present a list of examples of commutative Krull monoids stemming from 
quite diverse mathematical areas. 


Commutative domains. Let i? be a commutative domain and H = R*. Then the maps 


(3.1) 


Fy{R) ^ Ty{H) ^ fFy{H) ^ Fy (R) 

a ^ a\{0} '''' ' ’ I “ ^ “U{0} 


are inclusion preserving isomorphisms which are inverse to each other. In particular, if a is a divisorial 
semigroup theoretical ideal of H, then aU {0} is a divisorial ring theoretical ideal of R. Thus R satisfies 
the ACC on (ring theoretical) divisorial ideal of R if and only if H satisfies the ACC on (semigroup 
theoretical) divisorial ideals of H. Since, by definition, R is completely integrally closed if and only H 
is completely integrally closed, we obtain that i? is a commutative Krull domain if and only if iL is a 
commutative Krull monoid. 

Property (a) in Theorem 13.21 easily implies that noetherian integrally closed commutative domains 
are Krull. Furthermore, a commutative Krull domain is Dedekind if and only if it is at most one¬ 
dimensional. If R is Dedekind, then every ideal is divisorial and X*[R) = X* (R) (confer Theorem 13.21 (b) 
and Proposition 13.11 21. 
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Submonoids of commutative domains. Let i? be a commutative Krull domain, {0} f<ii? an ideal, 
and r C a subgroup. Then the monoid 

Lfr = {a e i?* I a + f G r} 

is a Krull monoid, called the (regular) congruence monoid defined in R modulo f by T. We refer the 
reader to [231 Section 2.11] for more on congruence monoids. 

Monadic submonoids of rings of integer-valued polynomials. Let us consider the classical ring 
of integer-valued polynomials over the integers. This is the ring 

Int(Z) = {/ G Q[X] I /(Z) C Z} C Q[X] . 

We refer the reader to the Monthly article by Cahen and Chabert [S] for a friendly introduction to integer¬ 
valued polynomials and to their monograph [5] for a deeper study. It is well-known that Int(Z) is an 
integrally closed two-dimensional Priifer domain. It is a BF-domain but it is not Krull. However, every 
divisor-closed submonoid of Int(Z), which is generated by one element, is a Krull monoid [441 Theorem 
5.2]. We refer to recent work of Frisch and Reinhart ^51(15] . 

Monoids of regular elements in commutative rings with zero-divisors. By a commutative Krull 
ring we mean a completely integrally closed commutative ring which satisfies the ACC on regular divisorial 
ideals. The isomorphisms (as given in Equation (13.11) 1 between monoids of divisorial ideals carry over 
from the setting of commutative domains to the setting of commutative rings with zero divisors. Thus, 
if a commutative ring R is Krull, then the monoid of cancelative (regular) elements is a Krull monoid, 
and the converse holds for u-Marot rings [?7l Theorem 3.5]. 

Monoids of Modules. Let i? be a ring and let C be a class of right i?-modules which is closed under finite 
direct sums, direct summands, and isomorphisms. For a module M in C, let [M] denote the isomorphism 
class of M. Let V(C') denote the set of isomorphism classes of modules in C (we assume here that V(C') is 
indeed a set.) Then V(C) is a commutative semigroup with operation defined by [M] + [A^] = [M(BN] and 
all information about direct-sum decomposition of modules in C can be studied in terms of factorization 
of elements in the semigroup V(C). In particular, the direct-sum decompositions in C are (essentially) 
unique (in other words, the Krull-Remak-Schmidt-Azumaya Theorem holds) if and only if V{C) is a 
free abelian monoid. This semigroup-theoretical point of view was justified by Facchini m who showed 
that V(C) is a reduced Krull monoid provided that the endomorphism ring Endij(M) is semilocal for all 
modules M in C. This result allows one to describe the direct-sum decomposition of modules in terms 
of factorization of elements in Krull monoids. We refer the reader to the Monthly article by Baeth and 
Wiegand [5]. 

Finitely generated monoids and affine monoids. The root closure iJ of a commutative monoid H 
is defined as 

H = {x € q(Lf) I x" G iL for some n G N} C q(i^) , 

and H is said to be root closed (also the terms normal, full, and integrally closed are used) ii H = H. If 
H is finitely generated, then H = H. Since finitely generated monoids satisfy the ACC on ideals, they 
are Krull if and only if they are root closed (see Theorem 13.21 ('all. 

A monoid is called affine if it is a finitely generated submonoid of a finitely generated free abelian 
group. It is easy to check that the concepts of normal affine monoids and of reduced finitely generated 
commutative Krull monoids coincide (a variety of further characterizations are given in [231 Theorem 
2.7.14]). (Normal) affine monoids play an important role in combinatorial commutative algebra. 

Monoids of Zero-Sum Sequences. Let G be an additively written abelian group and Go C G a 
subset. By a sequence over Gq, we mean a finite sequence of terms from Gq where repetition is allowed 
and the order is disregarded. Clearly, the set of sequences forms a semigroup, with concatenation as its 
operation and with the empty sequence as its identity element. We consider sequences as elements of the 
free abelian monoid with basis Gq. This algebraic point of view has turned out to be quite convenient 
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from a notational point of view. But there is much more which we start to outline here and later in 

Proposition 021 Let 

S = gi-...-ge= H ^ -^(^ 0 ) ^ 

seGo 

where £ G No and gi,... ,g(^ G G. Then [S'! = £ is the length of S', supp(S) = {gi,..., gi} is the support 
of S, —S = {—gi) • ... • {—gi), and cr(S) = gi + ■ ■ ■ + gi is the sum of S. We say that S is a zero-sum 
sequence if (t(S) = 0, and clearly the set 

6 (Go) = {S G J-(Go) I a(S) = 0} C T{G^) 

of all zero-sum sequences is a submonoid, called the monoid of zero-sum sequences (also called Block 
Monoid) over Gq. Obviously, the inclusion B{Go) ^ -^(Gq) is a divisor homomorphism and hence 6(Go) 
is a reduced commutative Krull monoid by Theorem I3.2l fdl. Monoids of zero-sum sequences form a 
powerful link between the theory of (general) Krull monoids and additive combinatorics [551 IMl • Thus 
all methods from the later area are available for the study of sets of lengths in Krull monoids, and we 
will make heavily use of this in Section |6l 

Proposition 3.3. Let G be an additive abelian group and Go G G a subset. 

1 . If Go is finite, then B{Go) is finitely generated. 

2. The following statements are equivalent. 

(a) |G| < 2. 

(b) B{G) is factorial. 

(c) B{G) is half-factorial. 

3- If |G| > 3, then the inclusion B{G) ^ fB{G) is a divisor theory with class group isomorphic to G 
and every class contains precisely one prime divisor. 

4. Let G' be an abelian group. Then the monoids B{G) and B{G') are isomorphic if and only if the 
groups G and G' are isomorphic. 

Proof. 1. The map /: N^“ T{Go), defined by m = (mg)ggGo IlgGGo , is a monoid isomorphism. 
The embedding T := f~^{B{Go)) ^ N^“ is a divisor homomorphism (i.e, m,n G P and m <n implies 
that n — m G F). By Dickson’s Lemma [23l Theorem 1.5.3], F is generated by the finite set of minimal 
points Min(r), and hence B{Go) is generated by /(Min(r)). 

2. If G = {0}, then B{G) = J-{G) = (No,-|-) is free abelian. If G = {0,g}, then B{G) is free abelian 
with basis A{G) = {0,g‘^}. Thus (a) =J> (b), and obviously (b) ^ (c). In order to verify that (c) ^ (a), 
it suffices to show that |G| > 3 implies that B{G) is not half-factorial. Suppose that |G| > 3. If there 
is some element g G G with ord(g) = n > 3, then U = g", —U, and V = {—g)g are atoms of B{G) and 
{—U)U = K" shows that B{G) is not half-factorial. If there are two distinct elements 61,62 G G of order 
two, then U = 6162(61 -b 62 ), Vo = (61 -b 62 )^, Vi = ef, and V 2 = 6 ^ are atoms of B{G) and = VbLiV 2 
shows that B{G) is not half-factorial. 

3. Let |G| > 3. Clearly, the inclusion is a cofinal divisor homomorphism. To show that it is a divisor 
theory, let g G G \ {0} be given. If ord(g) = n > 3, then g = gcd {g^,g{—g)). If ord( 5 ) = 2, then there is 
an element h G G \ {0, g}, and we obtain that g = gcd {g^,gh{—g — h)). It is easy to check that the map 

<I>-.C{B{G))=q{T{G))/q{B{G)) = {[S] = Sq{B{G))\SGT{G)} ^ G, 

defined by ‘I’([S']) = (t{S) is a group isomorphism. Since for every S G IF{G), [S'] fl G = {cr(S)}, every 
class of C{B{G)) contains precisely one prime divisor. 

4. This follows from 2.,3., and the fact that a reduced commutative Krull monoid is uniquely deter¬ 
mined by its class group and the distribution of prime divisors in its classes ( [231 Theorem 2.5.4]). □ 
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4. Transfer Homomorphisms and Transfer Krull Monoids 

A central method to study the arithmetic of a given class of monoids H is to construct simpler auxiliary 
monoids B (and such constructions are often based on the ideal theory of H) and homomorphisms 
9: H ^ B (called transfer homomorphisms) which allow us to pull back arithmetical results from B to 
H. The concept of transfer homomorphisms was introduced by Halter-Koch in the commutative setting 
[55] 1 and recently generalized to the noncommutative setting ([U Definition 2.1]). 

Definition 4.1. Let H and B be atomic monoids. A monoid homomorphism 6: H ^ B is called a weak 
transfer homomorphism if it has the following two properties. 

(Tl) B = B^0{H)B^ and e-^{B^) = . 

(WT2) li a € H, n gN, vi,... ,Vn € A{B) and 9{a) = vi ■... ■ Vn, then there exist ui,..., G A{H) and 
a permutation t € &n such that a = ui ■ ... ■ Un and 9{ui) G B^Vr(i)B^ for each i G [1, nj. 

Property (Tl) says that 9 is surjective up to units and that only units are mapped onto units. Property 
(WT2) says that factorizations can be lifted up to units and up to order. We do not discuss equivalent 
formulations or variants of the definition and we do not give the definition of a transfer homomorphism, 
but note that the two concepts coincide if H and T are both commutative. 

Lemma 4.2. Let H and B he atomic monoids, and let 9: H ^ B he a weak transfer homomorphism. 

1. For every a G H, we have Ljj(a) = LB(0(a)). In particular, an element a G H is an atom in H if 
and only if 9(a) is an atom in B. 

2. C{H) = C{B). In particular, A(iJ) = A(B), lAk{H) = lAk{B), and Pki.II) = Pk{B) for every 
fc G N. 

Proof. Since 2. follows directly from 1., we prove 1. Let a G H. If n G 13 ( 0 ( 0 )), then 9{a) = vi ■ ... ■ Vn 
with vi,... ,Vn G AiB), and thus (WT2) implies that n G \-H{a). Conversely, let n G Li/(a). Then there 
are ui,... ,Un G A{II) such that a = ui ■ ... ■ Un. Thus 9(a) = 9(ui) ■ ... ■ 9(u„), and we have to verify 
that 9(ui),... ,9(un) G A(B). Let i G [l,n]. Property (Tl) implies that 9(ui) is not a unit. Since B is 
atomic, there are m G N and wi,..., Wm G A(B) such that 9(ui) = wi ■ ... ■ Wm- Since this factorization 
can be lifted and Ui is an atom, it follows that m = 1 and that 9(ui) = wi G A(B). Since an element of 
an atomic monoid is an atom if and only if its set of lengths equals {1}, the statement follows. □ 

Next we discuss the most classic example of a transfer homomorphism and its application. This is 
the homomorphism from a commutative Krull monoid to an associated monoid of zero-sum sequences. 
If iJ is a commutative monoid, then H is Krull if and only if iJred is Krull, and if this holds, then the 
canonical epimorphism tt: iJ —>■ iLred is a transfer homomorphism. Thus, in the following proposition we 
may restrict to reduced Krull monoids for technical simplicity, but without loss of generality. 

Proposition 4.3. Let H he a reduced commutative Krull monoid, F = IF(P) a free abelian monoid such 
that the embedding H ^ F is a cofinal divisor homomorphism with class group G, and let Gq = {[p] | 
p G P} C G = q(F)/q(H) denote the set of classes containing prime divisors. Then there is a transfer 
homomorphism (3: H ^ B(Go). In particular, we have C(II) = C(B(Gq)) . 

Proof. Let (3: F ^ P(Gq) be the unique epimorphism defined by /3(p) = [p] for all p G P. We start with 
the following assertion. 

Al. For every a G F, we have /3(a) G B(Go) if and only if a G iL. Thus /3(II) = B(Gq) and 

^~\b(Go))=H. 

Proof of Al. Let a = pi ■ ... ■ pe G F where £ G No and pi,... ,pi G P. Then 

3(«) = [Pi]- ■■■■ [Pe] e iP(Go) and cr([pi] •... • [pi]) = [pi] -p ... -p [p^j = [a]. 

Since H ^ F is a. divisor homomorphism, we have [a] = 0 G G if and only if a G iL. Therefore all 
assertions follow and we have proved Al. 
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Therefore we can define the homomorphism (3 = f3\H: H ^ B{Go), and we assert that it is a transfer 
homomorphism. Clearly, H and B{Go) are reduced and /3 is surjective. Thus (Tl) reads as 

B{Go)=(3{H) and /3-i({l}) = {1} , 
which holds true by Al. We continue with the following assertion. 

A2. li a G H, B,G G B{Go) and /3(a) = BG, then there exist b,c G H such that a = be, (3{b) = B, 
and /3(c) = G. 

Proof of A2. Let a = pi -.. .-pe G H, where ^ S No and pi,... ,pi G P, and suppose that /3(a) = BG, say 
B = [pi]- ...■ [pk] and C = [pk+i] ■ ■ ■ ■ ■ [pe] for some k G [0, P\. By Al, we infer that b = pi ■ ... ■ pk G H, 
c = Pk+i ■ ■ ■ ■ ■ Pe G H and clearly we have a = be. This completes the proof of A2. 

Clearly, (WT2) follows from A2 by a straightforward induction, and hence /3 is a transfer homomor¬ 
phism. Then Lemma [4.21 implies that C{H) = £(S(Go)). □ 

Definition 4.4. A monoid H is said to be a transfer Krull monoid (over Gq) if there exists a weak 
transfer homomorphism 6: H ^ B{Go) for a subset Go of an abelian group G. If Go is finite, then we 
say that H is a transfer Krull monoid of finite type. 

By Proposition 14.31 every commutative Krull monoid is a transfer Krull monoid. If a monoid H* has 
a weak transfer homomorphism to a commutative Krull monoid, say 6 : PI* -G H, then the composition 
(3 o 9: p[* B(Go) is a weak transfer homomorphism (with the notation of Proposition 14.311 and hence 
H* is a transfer Krull monoid. Thus a monoid is a transfer Krull monoid if and only if it allows a weak 
transfer homomorphism to a commutative Krull monoid. 

Since monoids of zero-sum sequences are BF-monoids (this can be checked directly or by using Lemma 
12.211 . Lemmashows that transfer Krull monoids are BF-monoids. However, the examples given below 
reveal that transfer Krull monoids need neither be commutative nor completely integrally closed nor Mori 
(i.e., they do not necessarily satisfy the ACC on divisorial ideals). Before we provide a list of transfer 
Krull monoids, we briefly discuss general, not necessarily commutative Krull monoids (for details we 
refer to [H]). This concept was introduced by Wauters in 1984 in complete analogy to the ideal theoretic 
definition of commutative Krull monoids (compare with Theorem 13.21 fall. 

Suppose that H is a monoid such that aPl fl bH ^ 0 and PtaCi Plb ^ 0 for all a,b G H. Then P[ is 
called a Krull monoid (or a Krull order) if it is completely integrally closed and satisfies the ACC on 
two-sided divisorial ideals. The isomorphisms in Equation (13.11) between monoids of divisorial ideals carry 
over from the setting of commutative domains to the setting of prime Goldie rings. Thus, in analogy to 
the commutative setting, we have that a prime Goldie ring is a Krull ring if and only if its monoid of 
cancelative elements is a Krull monoid El Proposition 5.1]. Moreover, Krull monoids play a central role 
in the study of noetherian semigroup algebras. We refer to m for recent surveys on non-commutative 
Krull rings and monoids. 

Examples 4.5. 1. As outlined above, commutative Krull monoids (hence all the examples given is 
Section H) are transfer Krull monoids. But more generally, every normalizing Krull monoid is a transfer 
Krull monoid by Theorems 4.13 and 6.5] (a monoid PI is said to be normalizing if aH = Ha for all 
a G H). 

2. Let H he a half-factorial monoid. Since the map 9: H ^ S({0}), defined by 9{e) = 1 for all e G 
and 9{u) = 0 for every u G A{H), is a transfer homomorphism, H is a transfer Krull monoid (over the 
trivial group {0}). Only recently M. Roitman showed that commutative half-factorial domains need not 
be Mori m- Thus, transfer Krull monoids satisfy the ACC on principal left ideals and on principal 
right ideals (since they are BF-monoids; see Lemma [2.2]) but they do not necessarily satisfy the ACC on 
divisorial ideals. 

3. Let O be the ring of integers of an algebraic number field K, A a central simple algebra over K, 
and R a classical maximal G-order of A. Then i?* is a Krull monoid. If every stably free left i?-ideal is 
free, then R* is a transfer Krull monoid over a ray class group of O (note that this group is finite). If 
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there is a stably free left i?-ideal that is not free, then R* is not a transfer Krull monoid. This is due to 
Smertnig [321 Theorem 1.1 and 1.2], and for related results in a more general setting we refer to [3]. 

4. Let R be an order in an algebraic number field K, R the integral closure of R (thus R is the ring 
of integers of K), and let tt: spec(i?) —spec(i?) be the natural map defined by 7 r(ip) = tp n i? for all 
nonzero prime ideals ^ <i R. 

4.(a) If R is seminormal, tt is bijective, and there is an isomorphism 6: Pic(i?) Pic(i?), then R* is 
a transfer Krull monoid over Pic(i?) ([351 Theorem 5.8]). 

4. (b) Suppose that tt is not bijective. Since p{R*) = oo by [331 Corollary 3.7.2], R* is not a transfer 
Krull monoid of hnite type by Theorem 14.61 Moreover, R* is not a transfer Krull monoid over an infinite 
abelian group G (compare Theorems 14.61 and 15.511 . 

5. Let H be a commutative Krull domain, R G D a subring having the same quotient field such 
that D = RD^, n R = R^, and {R:D) = m S max(i?). Then the inclusion R* ^ D* is a transfer 
homomorphism and hence i?* is a transfer Krull monoid [331 Proposition 3.7.5]. Note that K+M-domains 
satisfy the above assumptions. Indeed, let R G D be commutative domains, m a nonzero maximal ideal 
of D, and let K C L C D be subfields such that D = L + m and R = K + m. If D is Krull, then the 
above assumptions are satisfied. 

6 . Let i? be a bounded HNP (hereditary noetherian prime) ring, and note that a commutative domain 
is an HNP ring if and only if it is a Dedekind domain. If every stably free left i?-ideal is free, then R* is 
a transfer Krull monoid [331 Theorem 4.4]. 

7. In [3] , the authors study monoids of modules over HNP rings and thereby monoids of the following 
type occur. Let Hq be a commutative Krull monoid but not a group, D be a commutative monoid with 
D 7 ^ {Id}, and define H = {Hq \ Hq) x D LI Hq x {Id}- Then is a transfer Krull monoid which is 
not completely integrally closed [51 Proposition 6.1]. 

8 . In [3], the authors study conditions under which monoids of upper triangular matrices over com¬ 
mutative domains allow weak transfer homomorphisms to the underlying domain. Thus, in case of 
commutative Krull domains we obtain transfer Krull monoids. Smertnig established characterizations on 
the existence of transfer homomorphisms from full matrix rings over commutative noetherian rings with 
no nonzero nilpotent elements to commutative Krull domains [501 Theorem 5.18]. 

Sets of lengths in transfer Krull monoids (hence in all above examples) can be studied successfully 
with the strategy using transfer homomorphisms. Indeed combining Lemma |4.2l and Proposition 13.31 we 
are able to apply the structural results for finitely generated monoids (derived in Section [3|) to transfer 
Krull monoids. This is done in Theorem 14.61 whose proof follows from Propositions 12.8113.31 and from 
Lemma 14.21 

Theorem 4.6. Let H be a transfer Krull monoid of finite type. Then the set of distances A(i7) is finite, 
the elasticity p{H) is finite, the unions Uk{H) of sets of lengths are finite for all k gN, and they satisfy 
the Structure Theorem for Unions of Sets of Lengths, as given in Theorem \2.b\ 

We end this section by posing the following problem (see [3D]). 

Problem 4.7. Let R he an order in an algebraic number field. Characterize when the monoid of nonzero 
elements R* and when the monoid of invertible ideals I* (R) are transfer Krull monoids, resp. transfer 
Krull monoids of finite type. 

5. The Structure Theorem for Sets of Lengths 

In transfer Krull monoids of finite type, not only do unions of sets of lengths do have a well-defined 
structure (as given in Theorem 14.611 . but the same is true for sets of lengths. We start with a set of 
examples which demonstrate that the structure of sets of lengths is richer than that of their unions. 

Examples 5.1. Let C? be a finite abelian group and Gq G G a subset such that B{Gq) is not half-factorial. 
Since minA(S(Go)) = gcd( 6 (Go)) by Proposition 12.31 it follows that for every B G B{Go) and every 
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y G L(i?) we have 

L(J3) C y + dZ where d = min A(S(Go)) . 

Clearly, every set of lengths in B(Go) is an arithmetical progression with difference d if and only if 
A(S(Go)) = {d}. We will demonstrate that arithmetical progressions (of arbitrary lengths) actually 
occur as sets of lengths, but also several variants of arithmetical progressions do occur naturally. 

1. Arithmetical progressions. Let g G G with OTd(g) = n > 3. Then U = g”, —U = (—g)”, and 
V = {—g)g are atoms, {—U)U = F", and clearly L((—17){7) = {2,n}. For every fc € N, we have 
L((-[/)fec/fc) =2k + {v{n - 2) I 1 / e [0, k]}. 

2. Sumsets of arithmetical progressions. Let r,ki,... ,kr G N and ni,...,nr G N> 3 . For every 
i G [l,r], let g* G G with ord(g*) = Ui and we define Bi = {-giY^gf'. If (ffi, ...,gr) = (gi) © ... © (gr), 
then by 1., L{B^^ • ... • B^) = 

r 

L{B^^) + ... + L{BY) = 2(fci + ... + kr) + 'y^{i'{ni — 2) | G [0, ki]} 

i=l 

is the sum of r arithmetical progressions. Clearly, the sum of r long arithmetical progressions with 
differences c?i ,... ,dr is an almost arithmetical progression with difference d = gcd(di,..., dr). 

3. Almost arithmetical progressions (AAPs, see Definition 12.511 . We sketch the argument that large 
sets of lengths in B{Go) are AAPs with difference d = min A(S(Go)) (for a formal statement and proof 
we refer to [531 Theorem 4.3.6]). 

We proceed as at the beginning of the proof of Theorem l2.6l Clearly, there exist an element Go G B{Go) 
and TO G N such that {to,to + d} C L(Go). Since d = gcdA(;B(Go), V" = p(^('S(G'o)) — 1 G N. Then 
Gq = {ko, ko + d,..., ko + tpd} C L(G) where G = Gq and ko = ifm. Now pick any large element 
A G B(Go), where by large we mean that A is divisible by G. Thus, for some B G B(Go), we have 

A = BC and Lq + 1{B) c L(G) + L(B) c L(A). 

Since \-{B) can be viewed as an arithmetical progression with difference d which has gaps (whose number 
is controlled by 4’)^ th® sumset Lq + L(i3) is an arithmetical progression with difference d. Thus, if A is 
large (with respect to the parameters d and tjj depending on Gq), the set of lengths L(A) contains a long 
arithmetical progression with difference d as the central part, whereas the initial and end parts may have 
gaps. 

4. Almost arithmetical multiprogressions (the definition is given below). Let Gi C Gq be a subset and 
let B G B(Gi) be such that L(B) is an AAP with difference d, say 

1{B) = y + {GuL*U L") Gy + dZ 

where L* is a long arithmetical progression with difference d (the long central part of L(i3)) such that 
mini* = 0. It is not difficult to show that every finite subset of N >2 can be realized as a set of lengths 
(e.g., [531 Proposition 4.8.3]). Thus for any set V C [0, d] with minT> = 0 and maxi) = d, there is a 
zero-sum sequence G with L(G) = x + V ior some a; G N. Suppose that G G B{G 2 ) for a subset G 2 C Gq 
with (Gi) n (G 2 ) = {0}. Then 

{x + 2 /)+((L' + T>) a {L* + T>) a (L" -t P)) 

c(x + y) + L(i3) + L(G) C (a; + y) + \-)BG) C (x y) B dZ. 

Note that the long central part L* +1) repeats the set I) periodically, whereas the short initial and end 
parts L' + V and L" + V may contain gaps. Indeed, if L* = {0, d, 2d,..., £d}, then 

L* +V = VU{d + V)U...U{id + V) cV + dZ. 

Consider transfer Krull monoids of finite type. Then their sets of lengths coincide with sets of lengths 
of the monoid of zero-sum sequences. Moreover, the Structure Theorem for Sets of Lengths for these 
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monoids states that no other phenomena besides those which we have described in the above examples 
can occur. We make this more precise with the following definition. 

Definition 5.2. Let d S N, i, M € No and {0, d} C T> C [0, d]. A subset L C Z is called an almost 
arithmetical multiprogression (AAMP for short) with difference d, period T), length i and bound 
M, if 

L = y + (A' U L* U L") C y + V + dZ 

where y € Z is a shift parameter, 

• the central part L* satisfies mini* = 0, L* = [0,maxL*] fi (I? + dZ), and £ S N is maximal such 
that id G L*, 

• the initial part L' satisfies L' C [—M, — 1], and 

• the end part L" satisfies L” C maxL* + 

Note that AAMPs are finite subsets of the integers, that an AAMP with period V = {0, d} is an AAP, 
and that an AAMP with period V = {0,d} and bound M = 0 is a usual arithmetical progression with 
difference d. As it was with AAPs (see Definition 12.51) , every single finite set is an AAMP with a trivial 
choice of parameters (let L* be a singleton and set M = maxL). To discuss one example of an AAMP 
(with natural parameters), let n = p\^ ■... ■p^'', where r, A:i,..., £ N and pi,... ,pr are distinct primes. 

We consider the set A = {a € [0,n] | gcd(a, n) > 1} U {0} and observe that A = Ut^;^piNo n [0, n]. Setting 
d = Pi ■ ... ■ pr and I? = A D [0, d], we obtain that 

A = 2? + {0, d, 2d,..., {n/d— l)d} CV + dZ 

is an AAMP with difference d, period V, and bound M = 0. 

Consider an atomic monoid with nonempty set of distances. Lemma 12.11 shows that sets of lengths 
become arbitrarily large. The Structure Theorem for Sets of Lengths (formulated below) states that the 
set of distances is finite (whence there are only finitely many periods V with differences in A (id)) and 
there is one global bound M for all sets of lengths. Thus (with the above notation) long sets of lengths 
have a highly structured central part L*, and L* is the only part of the set of lengths that can become 
arbitrarily large whereas the initial and end parts are universally bounded. 

Theorem 5.3 (Structure Theorem for Sets of Lengths). Let H he a transfer Krull monoid of finite 
type. Then the set of distances is finite and there is some M G No such that every L £ L-{H) is an AAMP 
with some difference d £ A{H) and bound M. 

The above theorem was first proved in m (in a slightly weaker version), and a detailed proof can be 
found in [231 Chapter 4]. To provide an additional example for the validity of the Structure Theorem, 
take a commutative Mori domain R with complete integral closure ii, and with nontrivial conductor 
f = (id: R). If the class group C(i?) and the residue class ring id/f are both finite, then the Structure 
Theorem holds true [23l Theorems 2.11.9 and 4.6.6] (this setting includes orders in algebraic number 
fields). It is an open problem whether the assumption on the finiteness of id/f is necessary for the validity 
of the Structure Theorem [531ISS]- On the other hand, for transfer Krull monoids of finite type the 
description given by the above Structure Theorem is best possible as the following realization theorem 
by Schmid m shows. 

Theorem 5.4 (A Realization Theorem). Let M £ No and A* C N 6e a finite nonempty set. Then 
there exists a commutative Krull monoid H with finite class group such that the following holds: for 
every AAMP L with difference d £ A* and bound M there is some ya.L S N such that y + L G 
C{H) for all y>yH.,L- 

We end this section with results which are in sharp contrast to the Structure Theorem. Indeed, they 
offer monoids where every finite subset of N >2 occurs as a set of lengths. Moreover, there is a transfer 
Krull monoid Hi and a monoid H 2 , which is not a transfer Krull monoid, whose systems of sets of lengths 
coincide (the first class is due to a theorem of Kainrath [30] and the second example due to Frisch m)- 
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Theorem 5.5. For the following classes of monoids we have 

C{H) = {L C N >2 I L is finite and nonempty} U {{0}, {1}} ■ 

• FI is a transfer Krull monoid over an infinite abelian group G. 

• FI = Int(Z)* is the monoid of nonzero integer-valued polynomials over Z. 

Moreover, Int(Z)* is not a transfer Krull monoid. 

6. The Characterization Problem for Systems of Sets of Lengths 

Let FI he a, transfer Krull monoid of finite type. As we have seen in Theorems 14.61 and 15.31 the finite 
type property implies the finiteness of the set of distances and the structural results on unions of sets 
of lengths and on sets of lengths. In this final section we will always suppose that i/ is a transfer Krull 
monoid over a finite abelian group, and this assumption will imply even stronger results. 

Thus let FI he a transfer Krull monoid over a finite abelian group G. Then Lemma 14.21 implies that 
C[F[) = C{B{G)), and as usual we set C{G) := C(B[G)). Recall all the examples discussed in Section 
[3] and in Examples 14.51 In particular, rings of integers of algebraic number fields are the prototypical 
examples for transfer Krull monoids over finite abelian groups. Classical philosophy in algebraic number 
theory (dating back to the 19th century) states that the class group determines their arithmetic. This 
idea can be justified (see [531 Section 7.1]), and concerning lengths of factorizations it holds true by 
Proposition 14.31 In the 1970s Narkiewicz posed the inverse question of whether or not arithmetical 
behaviour (in other words, behaviour describing the non-uniqueness of factorizations) characterize the 
class group. The first affirmative answers m Sections 7.1 and 7.2]) have an artificial flavor because the 
given characterizations are based on rather abstract arithmetical properties which are designed to do the 
characterization and play only a small role in other parts of factorization theory. Since on the other hand 
sets of lengths are of central interest in factorization theory, it has been natural to ask whether their 
structure is rich enough to force characterizations, and this question is known as the Characterization 
Problem. 

The Characterization Problem. Given two finite abelian groups G and G' with D(G) > 4 such that 
C{G) = C{G'). Does it follow that G ^ G'l 

Clearly, a necessary condition for an affirmative answer is that G and G' are isomorphic if and only if 
the associated monoids B{G) and B{G') are isomorphic. This necessary condition is guaranteed by Propo¬ 
sition |33l4. Answering the Characterization Problem is a long-term goal in the study of sets of lengths 
of transfer Krull monoids over finite abelian groups. We start with two elementary results (Propositions 
IQ and 16.21) . Then we will be in a position to analyze the Characterization Problem in greater detail. As 
usual we set A[G) := A{B{G)), A(G) := A(,B(G)), Uk{G) = Uk{B{G)), and pfe(G) := Pk{B{G)) for 
every k €N. Since A{G) is finite (see Propositions 12.81 and I3.2|l , the Davenport constant 

D(G) = max{|C/| | U € A(G)} 

is finite. Clearly, D(G) is the smallest integer ^ S N such that every sequence S over G of length jS'j > ^ 
has a zero-sum subsequence T of length |T| > 1. The significance of D(G) for the study of sets of lengths 
will become clear in our next result. If |G| < 2, then D(G) = |G| and Proposition 13.31 2 implies that 
£(G) = {{fc} I fc G No}, whence A(G) = 0, and Uk{G) = {k} for every fe G N. Thus we suppose that 
2 < |G| < oo. 

Proposition 6.1. Let G be a finite abelian group with |G| > 3. 

1. For every fc G N, Uk{G) is an interval, p{G) = D(G)/2, p 2 k{G) = fcD(G), and 

1 -t- kD{G) < p2k+i{G) < fcD(G) + L^J . 

2. A(G) is an interval with minA(G) = 1 and max A(G) < D(G) — 2. 
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Proof. 1. Let fc G N. First, we show that Uk(G) is an interval. Note that it suffices to prove that 
[fc,Pfe(G)] C Uk{G). Indeed, suppose that this is done, and let I G [minZ^fc(G), fc]. Then £ < k < pi{G), 
hence k G Ut{G) and consequently £ G Uk{G). 

Thus let £ G [/c, Pfe(G)] be minimal such that [£, Pfc(G)] C Uk{G) and assume to the contrary that £> k. 
Let n be the set of all A G B{G) such that {fc, j} C L(A) for some j > £^ and let i? G be such that \B\ 
is minimal. Then B = Ui ■ ... ■ Uk = Vi ■ ... ■ Vj, where j > £ and C/i,..., Uk, Vi,..., 1^- G A{G). Since 
j > k, we have B ^ and (after renumbering if necessary) we may assume that Uk = gig 2 U' and 
Vj-iVj = gig 2 V', where gi,g 2 G G and U',V' G .F(G). Then C7(. = (gi + g 2 )U' G A{G), and we suppose 
that Vj_i = {gi +g 2 )V' = Wi-.. .-Wt, where t G N and Wi,... ,Wt G .4(G). If i?' = Ui-.. .-Uk-iU'f., then 
\B'\ < \B\ and B' = Vi -.. .■ V)_ 2 lFi •... • Wj. By the minimal choice of \B\, it follows that j — 2 + t < £, 
hence t = 1, j = £ and £ — 1 G lJk{G), a contradiction. 

Second, we study Pk{G). We start with the following assertion. 

A. If 4 = 0"^B G B{G), with m = Vo(4) G No and B G B{G), then 

2 max L(4) — m < |4| < D(G) min L(4) — m(D(G) — 1) and p{A) < —. 

Proof of A. Let A = 0"^Ui ■.. .-Ui where £, m G No and C/i,..., G A{G) \ {0}. Then 2 < \Ui,\ < D(G) 
for all 1 / G [1,£] and hence 

m + 2£ < |4| < m + £D{G). 

Choosing £ = min L(i?) and £ = max L(i?) we obtain the hrst inequalities, and then we obtain 

maxL(4) m + maxL(i?) maxL(i?) D(G) 

^ minL(4) to + min L(i?) ~ min L(i?) ~ 2 

The proof of A and ProDOsition l2.4l 2 imply that Pk{G) < kp{G) < fcD(G)/2. If C7 = gi-.. G A(G), 

then (—C7)^t/^ = Ht? whence A:D(G) < p 2 k{G) and thus p 2 k{G) = fcD(G). Furthermore, it 

follows that 

1 + kD(G) = pi(G) + p2k{G) < p2k+i{G) < + . 

Finally, Proposition 12.41 2 implies that p{G) = D(G)/2. 

2. The proof that A(G) is an interval is similar but trickier than that of 1., and we refer to [3T]. It is easy 
to verify that 1 G A(G), and we encourage the reader to do so. Next we prove that max A(G) < D(G) —2. 
If A' = 0^4 with fc G No and 4 G B{G) with 0 14, then L(4') = fc + L(4) and A(L(4')) = A(L(4)). 
Thus we have to prove that maxA(L(4)) < D(G) — 2 for all 4 G B{G) with 0 14, and we proceed by 
induction on |4|. Suppose that 

4 = f/i •... ■ G, = Cl •... • Ffc, where i<k, Gi,..., G„ C,..., Ct G 4(G), 

and L(4)n[i, k] = {i,k}- If |4| < 2D(G), then k < D(G) and k — i< D(G) — 2. Suppose that |4| > 2D(G) 
and that max A(L(4')) < D(G) — 2 for all 4' with \A'\ < |4|. If |V) | >i for all j G [1, fc], then 

fci < |Vi ■ ... • 141 = |Gi • ... • Gil < iD(G) and hence k — i < D(G) — 2 . 

Suppose that there is a j G [1, k] such that \Vj\ < i, say j = 1, 14 | Gi • ... • Gi_i, and let Gi • ... • Ui-i = 
V 1 W 2 ■ ... - Wi with £ G N and 114, ■. ■, II4 G 4(G). We distinguish two cases. 

CASE 1: £>i. Since L(Gi ■.. .■Ui)r\[i,k] = {i, fc}, it follows that L(Gi •.. .•Gi_i)n[4 fc —2] = 0 and hence 
£>k—\. We may suppose that £ > fc — 1 is minimal such that Gi • ... • Gi_i satisfies such an equation. 
Then the induction hypothesis implies that £—{i — l) < D(G) — 2 and hence k — i < {£ + !) —i < D(G) — 2. 
CASE 2: £ < i-l. Since Vr.. .-Vk = Ur.. .-G, = 14144-.. .-W^Ui, it follows that 14-.. .-14 = £/itI4-.. .-W^. 
Note that 1(14 • ■. ■ ■ 14) n [i, fc — 2] = 0, and suppose that £ < i — 1 is maximal such that 14 • ... • 14 
satisfies such an equation. Then the induction hypothesis implies that (fc — 1) — £ < D(G) — 2 and hence 
fc-i = (fc - 1) - (i-1) < fc-1-£ < D(G) - 2. □ 
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The state of the art on p 2 k+i{G) is discussed in [57]■ For some small groups G the system C{G) can 
be written down explicitly. 

Proposition 6.2. 

1. C{G^) = C{G2®G2) = {y + 2k+[0M | y,/ cgNq}. 

2. £(( 74 ) = {y+k+ l+[0, fe] I y, fc G No} U {y+2k+2 ■ [0, fe] | y, fc G No}. 

3. £(£'!) = {y + (fc + 1) + [0, fe] I y G No, fc G [0,2]} U 

{y + fc+[0,/c] I y G No, fc > 3} U {y + 2fc + 2 • [0,/c] | y,/ cGNo}. 

4. C{Cl) = {[2k,e\ |/tGNo,£G [2k,bk]} 

U {[2k+ 1,1] I fcGN,£G [2A: + 1,5A: +2]} U {{!}}. 

Proof. We prove the first statement. The proofs of the remaining statements are similar but more lengthy 
(details can be found in [521 Proposition 4.2]). Suppose that G is cyclic of order three, say G = {0, g, —g}. 
Then A{G) = {0,U = g^,—U,V = {—g)g}, D(G') = 3, and (—{7)17 = is the only minimal relation. 
Clearly, L(p3) = { 2 , 3 }, L(p3fc) = {2k, 2k + I,... ,3k} = 2k + [0, k], and L(02^p3fe) = ^ + 2fc + [0, k] for all 
y,k € No. Since A(G) = {!}, p 2 k{G) = 3k, and p 2 fc+i(G) = 3fc + 1 for every fc G N by Proposition 16.11 
there are no further sets of lengths. 

Suppose that G is an elementary 2-group of rank two, say G = {0, 61 , 62,61 -I- 62 }. Then A{G) = 
{0, U = 6162(61 -I- 62 ), Vi = 61 , V 2 = e|, V 3 = (61 -I- 62 )^}, and hence = V 1 V 2 V 3 is the only minimal 
relation. Now the proof runs along the same lines as above. □ 

One big difficulty in all work on the Characterization Problem stems from the fact that most sets of 
lengths over any finite abelian group are intervals. To make this precise we mention two deep results 
without proof. 

Theorem 6.3 (Sets of lengths which are intervals). Let G be a finite abelian group with |G| > 3. 

1. If A is a zero-sum sequence whose support supp(A) U {0} is a subgroup of G, then L(N) is an 
interval. 

2. If R is the ring of integers of an algebraic number field K with class group G, then 

ff{aR I MK/niflR) < X, L(a) is an interval} 

lim -;-r-r- = 1 . 

#{ai? I MK/q{aR) < x} 

The first statement is a result in additive combinatorics which can be found in [23l Theorem 7.6.8]. 
The limit formula is based on the first statement and on the analytic machinery of counting functions 
[551 Theorem 9.4.11]. In the 1960s Narkiewicz initiated a systematic study of the asymptotic behavior of 
counting functions associated with non-unique factorizations. We refer to the monographs [421 Chapters 
7 and 9], |55| Chapters 8 and 9], and to [52] (analytic monoids, introduced in [52], are Krull monoids 
which have an abstract norm function satisfying axioms which allow to develop a theory of L-functions). 

In spite of Theorem 16.31 and having Propositions 16.11 and 16.21 at our disposal, we start with a more 
detailed analysis of the Characterization Problem. We have seen that 

£(Gi)=£(G 2 ) and £(G 3 ) = £(G 2 © G 2 ). 

An abelian group G has Davenport constant D(G) < 3 if and only if it is either cyclic of order |G| < 3 or 
isomorphic to G 2 © G 2 . Thus we focus on groups whose Davenport constant is at least four. Let G be a 
finite abelian group with D(G) > 4, say 

r 

G = Gni © ... © G„^ with 1 < ni I ... [ur and set D*(G) = 1 + ^(ui — 1) ■ 

i=l 

Clearly, the system £(G) depends only on G and hence on the group invariants (ni,..., Ur). Thus £(G) 
as a whole as well as the invariants controlling £(G) - such as the set of distances A(G) and the A:th 
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elasticities Pk{G) - allow a description in (ni,..., rir). We demonstrate the complexity of such problems 
by considering P 2 {G). 

By ProDOsition l6.ll we have P 2 {G) = D(G'). The Davenport constant 0(0) is one of the most classical 
zero-sum invariants which has been studied since the 1960s. If (ei,..., e,.) is a basis of G with ord(ei) = rii 
for each i G [Ijf], then 

r 

A = (ei + ... + Cr) ^ £ A{G) , 

i=l 

and hence D*(G') = \A\ < D(G'). It has been known since the 1960s that equality holds for p-groups 
and groups of rank at most two |231 Theorem 5.8.3]. It is an open problem whether equality holds for 
groups of rank three, but for every r > 4 there are infinitely many groups G having rank r and for which 
D*(G) < D(G) holds. We refer to [551137] for a survey of what is known on parameters controlling C{G). 
We first show a simple finiteness result and then present one result (a proof can be found in El Theorem 
6.6.3]) revealing characteristic phenomena of C(G) for cyclic groups and elementary 2-groups. 

Lemma 6.4. Let G be a finite abelian group with D(G) > 4. Then there are only finitely many abelian 
groups G' (up to isomorphism) such that C{G) = C{G'). 

Proof. If G' is an abelian group such that C{G') = C{G), then Proposition 16.11 implies D(G) = p 2 (G) = 
P 2 {G') = D(G') and hence D*(G') < D(G). Since there are only finitely many G' (up to isomorphism) 
such that D*(G') is bounded above by a constant, there are only finitely many groups G' for which 
£(G') = £(G) can hold. □ 

Proposition 6.5. Let G be a finite abelian group with D(G) > 4. Then {2, D(G)} € £(G) if and only if 
G is either cyclic or an elementary 2-group. 

The next theorem gathers what is known on the Characterization Problem. 

Theorem 6 .6. Let G be a finite abelian group with D(G) > 4, and let G' he an abelian group with 
C(G) = £(G'). Then G and G' are isomorphic in each of the following cases. 

1. G = Cm © G „2 where ni, n 2 G N with ni \ n 2 and ni n 2 > 4. 

2. G is an elementary 2-group. 

3. G = G)] where r, n G N with n > 2 and 2r < n — 2. 

4. D(G) < 11. 

Proof of a special case. We give a sketch of the proof for cyclic groups and for elementary 2-groups. Let 
G be either cyclic or an elementary 2-group with D(G) > 4, and let G' be any abelian group with 
£(G) = £(G'). Since D(G) = P 2 (G) = P 2 {G') = D(G') by Proposition l6.1l and since {2, D(G)} G £(G) by 
Proposition l6.51 it follows that {2, D(G')} G £(G'). Again Proposition |H implies that G' is either cyclic 
or an elementary 2-group. There are two proofs showing that the system of sets of lengths of cyclic groups 
and that of elementary 2-groups (with the same Davenport constant) are distinct (ESI Corollary 5.3.3, 
page 77] or ESI Theorem 7.3.3]), and neither of them is elementary. Both proofs use the Savchev-Chen 
Structure Theorem for long zero-sum free sequences over cyclic groups 1 [281 Theorem 5.1.8, page 61], EH 
Chapter 11]) or related statements. To discuss one approach, let fc G N and consider the inequality for 
P2k+i{G) given in Proposition 16.11 Elementary examples show in case of elementary 2-groups that we 
have equality on the right side, whereas for cyclic groups we have equality on the left side (ESI Theorem 
5.3.1, page 75]. Detailed proofs can be found in ESI Corollary 5.3.3, page 77] and ESI Theorem 7.3.3]. 

Now suppose that G has rank two, say G = G„^©G „2 where ni, n 2 G N with 1 < ni ] n 2 and ni-|-n 2 > 4, 
and let G' be any abelian group such that £(G) = C{G'). The proof that G and G' are isomorphic has 
two main ingredients. First, it is based on the characterization of all minimal zero-sum sequences over G 
of length D(G). This has been done in a series of papers by Gao, Geroldinger, Grynkiewicz, Reiher, and 
Schmid (see [7] for the characterization and detailed references). Second, it is based on the Structure 
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Theorem for Sets of Lengths fTheorem l5.3l) . on an associated inverse result ([231 Proposition 9.4.9]), and 
on a detailed study of the set of minimal distances A*(G) ([33]), which is defined as 

A*(G) = {minA(Go) | Go C G with A(Go) ^ 0} C A(G). 

Detailed proofs of 1., 3., and 4. can be found in [29ll32l|51]. □ 

We end this survey with the conjecture stating that the Characterization Problem has a positive answer 
for all finite abelian groups G having Davenport constant D(G) > 4. 

Conjecture 6.7. Let G be a finite abelian group with D(G) > 4. If G' is an abelian group with C{G) = 
C{G'), then G and G' are isomorphic. 
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